Proof of W.M.Schmidt's conjecture concerning successive minima of a lattice 
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1. Consider real numbers £j G [0, 1), 1 ^ j ^ n. For a real x we denote by |x| means the 
absolute value of x. For a vector y = (yi, ...,y n ) G W 1 we define \y\ to be the Euclidean norm of y. 
So, \y\ = \/y\ + ... + y\. We also use the notation \y\ s = maxi^^ n \yj\ for the sup-norm of a vector 
y=( yi ,...,y n )eR n . 

Consider an (n + l)-dimensional vector £ = (l,£i, ■■•,£ n ) £ K n+1 . 

For a real A^ ^ 1 and a vector £ we define a matrix 
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and a lattice 

A(£,A0 

Consider the (n + l)-dimensional unit cube 

W = {z = (a:, j/i, ...,j/ n ) G 

and a convex 0-symmetric body 

W = j> = (a:, yi, . ..,y n ) < 



.A(f,iV)Z n+1 . 

71+1 : max(|x|,|2/| s ) < 1} 



jn+l 



max(|a;|, ^ 1} 



For a natural I, 1 ^ i ^ n + 1 let Aj(£, AT) be the Z-th successive minimum of W with respect to 
A(£, A") and let /iz(£, N) be the Z-th successive minimum of W with respect to A(£, AT). 
Here we prove the following theorem. 

Theorem 1. Let 1 ^ A; ^ n — 1. Tnen £nere exist real numbers £j G [0, 1), 1 ^ j ^ n, suc/i i^iai 

• l,£i, ...,£„ are linearly independent over Z; 

• A") -> as Af -> oo; 

• /ifc + 2(£, AT) — > oo as N — > oo. 
We make two remarks. 

Remark 1. The analogous result for Aj(£, AT) was conjectured by W.M. Schmidt in |Tj. In this 
paper we consider the Euclidean norm only for simplicity reasons. We must note that the main result 
is valid not only for the Euclidean norm but also for the sup-norm | • \ s (as it was conjectured in 
W.M. Schmidt's paper P). 

Remark 2. It is shown in Section 3 that Theorem 1 becomes trivial without the condition on 
1, £i, ...,£ n to be linearly independent over Z. 

In the proof we shall need the following notation. 

By ni(C; L) we denote the Z-th successive minimum of a convex 0-symmetric set C with respect 
to a lattice L. 



1 The research was supported by the grant RFBR 06-01-00518 
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Let wi denote the volume of the unit ball in the /-dimensional Euclidean space. 
For a set M. C R n+1 we denote by M. the smallest closed set containing M. . We also denote the 
smallest linear and affine subspaces of M. n+1 containing M., by spanA4 and aff /A, respectively. 
For every positive Q and a we define a cylinder C^(Q, er) C M. n+1 as follows: 

Q(Q, a) = {z = (x, y) x e R, y = (yi, y n ) e M n : \x\ <Q,\y- £x\ < a}. 

The quantities A) coincide with the successive minima of Q(A, A~ 1//n ) with respect to Z™ +1 , 
that is 

^,N)= f i l (q(N,N-^ n );Z n+1 ). 

The construction in the proof of Theorem 1 in the case k = 1 is very simple. It is close to the 
construction from [2], where the author gives a counterexample to J. Lagarias' conjecture concerning 
the behavior of consecutive best simultaneous Diophantine approximations (see [3]). We give a 
complete proof of Theorem 1 in the case k = 1 in Section 2. 

In the case k > 1 the construction in the proof of Theorem 1 is a little bit more difficult. It is 
close to procedures from [4|, [5] (See the author's review [6] for related topics). We give a complete 
proof of Theorem 1 in the case k > 1 in Sections 3-5. 

2. Here we prove Theorem 1 in the case k — 1. We need two auxiliary results - Lemmas A and 

B. 

Lemma A. Let £ = ^1, G [0, l] n+1 be a rational vector. Suppose that for integers 

q, ai, a n G Z we have 

q^l, {q,a t , ...,a n ) = 1. 
Then for any positive U > and any natural i there exists a positive real number 

r) = T](Z,i,U) > 

such that for every real vector £' = • ••>£„) under condition |£' — £| < r\ the inequalities 

are wa/id /or a// A m £ne interval 

(2qiy/n + l) n ^N^U. 
Proof. First of all we note that for A ^ g we obviously have 

Besides that, the Euclidean distance between the one-dimensional subspace span£ and the set Z ra+1 \ 
span£ is not less than (q\/n + Thus, in order to catch an integer point, independent with £, in 

the cylinder tQ(A, A" 1 /™), we should take t to be not less than A x / n g 1 . Hence 

/i 2 (£,A) > N~ n q-\ 
From the hypothesis of Lemma A we deduce that the inequalities 

H^N) ^ /i 2 (e,A) ^2z 

hold for all A ^ (2qi) n . Now Lemma A follows from the observation that for any I the function 
///(£, A) is a continuous function in £ and A. Lemma A is proved. 
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Lemma B. Let V be a sublattice of Z n+1 , such that 

span T p| Z n+1 = T, dim (span Y) = 2. 

Let R be the two-dimensional fundamental volume of'T and let p = p(T) > be the Euclidean distance 
between spanT and Z n+1 \ T. Suppose that £ = (l,£i, •••,£«) £ spanT. Then for any positive N we 
have the following estimates: 

tH&W^N&R*, p 3 (^,N)^N^p. 

Proof. First of all we prove the upper bound for pi(£,N). The intersection of the cylinder 
C i {N,N- l l n ) with span r is an O-symmetric parallelogram, whose two-dimensional volume greater or 
equal than 4AT^~. Suppose that 4t 2 N !L ^~ > AR. Then, by the Minkowski convex body theorem there 
is a nonzero point of V inside the parallelogram spanT. So, for any t > N a™ R2 the 

cylinder tC^(N, iV _1 / n ) contains a nonzero integer point and the upper bound for N) is proved. 

To prove the lower bound for /X3(£, N) we need to take into account that if the cylinder tC^(N, N~ 1 l n ) 
contains more than two linear independent integer points, then one of these points does not belong 
to T and tN~ 1 / n ^ p. Lemma B is proved. 

Now we describe the inductive procedure which gives the proof of Theorem 1 in the case k — 1. 

The set of all n-dimensional sublattices of Z n+1 countable. We fix an enumeration of this set and 

let 

Li, L2, Li, ... 

be all the lattices, such that 

Li C Z n+1 , span ^ p| Z" +1 = L t , dim (span L t ) = n. 
Set 7ii = span Lj. Suppose that 

n 1 = {z = (x,y 1 ,...,y n )eW l+1 : x = 0}. 
We construct a sequence of rational vectors 

£i = (l, — S ~ ) , Qi, 0-1,1, 0"n,i £ Z, (ft ^ 1, (qi, dij, a n ,i) 

V Qi Qi J 

with qi — > oo as i — > oo, a sequence of sublattices T i+1 C Z n+1 , i — 1,2, 3, 

span r i+ i P Z" +1 = r i+ i, dim (span T i+1 ) = 2, 
and a sequence of positive real numbers 

Vi,V2,-,Vi,- 

satisfying the following conditions (i) - (iv). 

(i) For every i ^ 1 we have 

G spanr i+ i. 

(ii) The closed ball £>, of radius r/j centered at & and has no common points with the subspace 

Bif)TTi = 0. 



= 1, i = l,2,3,... 
... such that 
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(iii) The balls £>j form a nested sequence: 

B 1 dB 2 d ...dB, 

(iv) Let 

ff i = (4g i (i + l) v ^Tl) n , i = 1,2,3, ... . 
Then for any i ^ 2, for any £ G Bi and for any iV, such that 

^ N < H i7 

the following inequalities holds: 

mfoN) <r\ /i 3 (e,iv) 

Suppose all the objects are already constructed. Then from (ii), (iii) one can easily see that 
lim^oo?^ = 0. Consider the vector £ = (l,£i, ••-,£«) = DjgNjBj. Then 

^i(£,W)^r\ A* 3 (£,W)^i, H i . 1 ^N<H i . 

Hence 

//!(£, W)->0, Ai 3 (£, W) -> oo, iV^oo, 

and it follows from the conditions (ii) and (iii) that l,£i, ...,£ n are linearly independent over Z. This 
proves Theorem 1 in the case k — 1. 

We start our inductive procedure with the vector 

& = (i,(W)). 

n times 

Then Hi = (8\/n + l) n . The sublattice Ti is not defined yet and we do not care about the condition 
(i) at this stage. The condition (ii) is obviously satisfied for any choice of 771 < 1. The conditions 
(iii), (iv) are empty. 

Now we pass to the inductive step. Suppose that all the objects £j, Tj, rji, i ^ t satisfying conditions 
(i) - (iv) are already constructed. We describe how to construct the (t + l)-th set of objects. 
First of all we can take a two-dimensional sublattice r t+1 satisfying the conditions 

qtit = (qt,a>i,t, -,a>n,t) e r*+i, r*+i t n+i- 

Let R t be the two-dimensional fundamental volume of r t+ i and let p t be the Euclidean distance 
between spanTi+i and Z n+1 \ r t+ i. 
Set 

U t = max ((2(t + l^T, (2(f + l)i$ /2 )^) ■ 

Now we apply Lemma A with £ = £ t ,i = 2(t + 1) and U = U t . We get a positive r)' t , such that for 
every £' under the condition |£' — £ t | < r)' t one has 

Htf, N) < (2t + 2)" 1 , fi*(?,N) >2t + 2 

for every A" in the interval 
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Obviously, there is an integer point 

(<Zt+lj a l,t+l, •••) «n,m) ^ r t+ i \ 7Tt+i, 9t-fl #5 (?t-fl, «l,t+l, a>n,t+l) = 1) 

such that for 

t a i.t+i Qn.t+iA 

V Qt+i Qt+i J 

we have 

minfa,^) 
|«+i - St I < 5 ' 

Since 6+1 G r t+ i, we can apply Lemma B with £ = £ t +i, T = I\+i. This gives that for any N under 
the condition 

N^U t (1) 

one has 

Ml (£ i+1) iV)<(2(t+l))- 1 , // 3 (6 + i,A0^2(t+l). (2) 

But |6 + i — £i| < and ^,3(^+1, N) ^ ^2(^+1, iV). So, the inequalities (j2J) are valid not only for AT 
in the interval (pQ) but also for N in the interval N ^ H t . Having constructed £t+i, we define -£^+1 
from the condition (iv) of the (t + l)-th step of the inductive process. Now we take into account that 
for any / the function /j,i(£,N) is a continuous function in £ and N. This means that we can find a 
number 77^+1 < min(^,^)/2, such that 

m(£,N) <: (t + l)-\ /i 2 (e,iV) >t + l 

for all £ under the condition 

^ Vt+i 

and all N in the interval 

H t ^N<H t+1 . 

Moreover, since £ t +i & ^t+i, we can take r) t +i to be small enough, so that the ball B t +\ of radius T] t +i 
centered at £ t +i and has no common points with 714+1. The (t + l)-th step of the inductive procedure 
is described completely and Theorem 1 in the case k = 1 is proved. 

3. We prove some auxiliary results on successive minima and badly approximable numbers. 

Lemma 1. Consider an integer I, such that 2 ^ I ^ n + 1. Consider a sublattice L C Z n+1 anc? 
suppose that dim (spanL) = Z , Z n+1 fl spanL = L and £ G spanL. Suppose that the fundamental 
I -dimensional volume of the lattice L is equal to s. Consider a cylinder C = C^(Q,a). Suppose also 
that for some Q and a we have Cf]L = {0}. Then the following upper bounds are valid: 

/11(C) «C 2 l - 1 w^ 1 Q~ 1 a 1 - l 8, 

H m (C) < 2 2( '- 1) w;^ 1 i g-V 1 -'s, 2 ^ m ^ I. 

Proof. Take 

Q 1 = 2 J_1 «; J - 1 1 <7 1 -'s, Q 2 = 2 l ~ l Qi = 2 2 ^ w^a 1 ' 1 s 
and consider the cylinder 

C« = Q(Qi,a)p|spanL 

with the Z-volume equal to 2 l s. By the Minkowski convex body theorem, there is a nonzero integer 
point C (1) e n L. So, /11(C) ^ QiQ" 1 and the bound for the first successive minimum is proved. 
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Now we describe an inductive process of constructing linearly independent integer point C^, • C^- 
Suppose that C (1) , C H with 1 ^ v ^ l-l are already constructed. Set ir = span(^ 1 \ C^)- Then 
dim7r = v ^ /. Note that the dimension of the affine subspace 7rfl{,2 = (x,yi, ■■■,y n ) G M™ +1 : x = Q} 
is equal to dini7r — 1 < I. Consider the facet B = C fl {x = Q}. This facet is an /-dimensional ball 
of radius a centered at Q^. We take an /-dimensional ball B' C B of radius a/2 centered at S, such 
that B' fl 7r = 0. Put = and consider the cylinder 

C(-+D =C^ +1) (Q 2 ,a/2)p|L. 

with its /-volume equal to 2 l s. Applying again the Minkowski convex body theorem we get a nonzero 
integer point C { ^ +1) G n L. But 

C (l/+1) cC &+ , ) (Q 2 ,Q 2 Q- 1 a), 

and so /x m (C) ^ Q 2 Q~ X for 2 ^ m ^ /. Lemma 1 is proved. 

Lemma 2. Let 2 ^ / ^ n + 1. Consider a sublattice L C Z™ +1 anc? suppose that dim (spanL) = /, 
Z n+1 fl spanL = L and £ G spanL. Suppose that the fundamental I -dimensional volume of L is equal 
to s. Suppose also that for some Q, a > we have 

Q(g,a)f)L = {0}. 

Then for any M, 5 > the following upper bound is valid: 

m(C^M,5)) ^ 2 2il - 1) w-_\Q- 1 a 1 - l smax{QM- 1 ,a5- 1 ). 

Corollary. Suppose that the conditions of Lemma 2 are satisfied. Then for the cylinder C^(N, N~ 1 / n ) 
we have 

m{£,N) ^ 2 2{l - 1) w l -_\Q- 1 a 1 - l smax(QN- 1 ,aN 1/n ). 

Proof of Lemma 2. Put t = max(QM _1 , ad^ 1 ). Then 

Ct(Q,a)clCz(M,6), 

and applying Lemma 1 we see that 

= tni + i(tCt(M,6)) ^ ^(Q,a)) ^ 2 2 ^w;\Q- l a 1 - 1 st. 

Lemma 2 is proved. 

Put £ — 1- For a real vector £ = (£o, £i, £n) — (1, £i, ■■■■> £n) G R n+1 we define diniQ^ to 
be the maximal integer t, such that the components £^,...,£^,0 ^ ji,---,jt ^ n + 1 are linearly 
independent over Q. For example, the equality dim^ = 1 occurs only if £ G Q n+1 \ {0} and 
the equality dim^^ — n+1 occurs only if all the components l,£i, are linearly independent 

over Q. Obviously, if diniQ^ = /, 1 ^ / ^ n + 1, then there is a sublattice L C Z™ +1 , such that 
dim (spanL) = /, Z n+1 fl spanL = L and £ G spanL. Moreover, 

diniQ^ = min{/ e N : there exists a sublattice L C Z n+1 , such that dim (spanL) = / and £ G spanL}. 

Let us now we consider a sublattice L C Z n+1 , such that dim (span L) = / ^ 2, Z" +1 fl span L = L 
and let us consider a vector £ = (1, £i, £„) G spanL (then dim^ ^ /). We shall say that £ 
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is j-badly approximable with respect to L (briefly (L, 7)-BAD) if for any nonzero integer point 
( = (q, a) = (g, a±, a n ) G L with q 7^ one has 

\q^-C\>l\q\- 1/(l - 1) - (3) 
We should note that for any (L, 7)-BAD vector £ and any Q ^ 1 the cylinder 

Q(Q,<x Q )p| spanL, °Q = lQ~ m ~ X) (4) 

contains no nonzero integer points inside. A vector £ G spanL is defined to be badly approximable 
with respect to L (briefly L-BAD) if j3]) holds with some positive 7. It is easy to see that if vector 
£ is badly approximable with respect to L and dim (spanL) = / then dim^ = I. 

Let W ^ 1. It is necessary for us to consider vectors £ G spanL, such that the cylinder (j4j) 
contains no nonzero integer point inside only for Q ^ W. We define such vectors to be (7, W)- 
badly approximable with respect to L (briefly (L, 7, W)-BAD). A vector £ G spanL is (7, W / )-badly 
approximable with respect to L iff ([3]) holds for all ( with \q\^W and for all q under the condition 
1 ^ |g| ^ W the following inequality holds instead of (J3J): 



-1/(1-1) 



It is obvious that a vector £ G spanL is (A, 7)-BAD iff it is (L, 7, 1)-BAD. 

Example 1. Consider the space M n+1 related to coordinates x, yi, y n . Consider the case 
when real algebraic integers 1, a±, cfy_i form a basis of a real algebraic field K of degree I ^ 2. 
Then there exists a constant 7 = 7(/C), such that for all natural q we have 




(see [7], Chapter V, §3) and hence the (n + l)-dimensional vector 

(l,oti, ...,ai-i, O^^O ) 

n+l—l times 

is (L, 7 (/C))-BAD where L = Z n+1 n {yi = ... = y n = 0}. 

Lemma 3. Let L C Z n+1 be a lattice, such that dim (spanL) = 1^2, Z n+1 fl spanL = L and 
/et £ = (1, £1, £„) G spanL be an (L,j,W)-BAD vector. Let s be the I -dimensional fundamental 
volume of L. Consider positive M,S and the cylinder C = Q(M, 8). Then the following statements 
hold. 

1) If 

then 

2) If 



then 



(M75- 1 ) ; < W (5) 

m{C) ^ 2 2 ^Wi\s 1 1 - l WM-\ (6) 

(M^-^^W (7) 

m(C) ^ 2 2 ^wi\s 1 -^m-U^ l . (8) 
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Remark. We actually construct in the proof I nonzero linearly independent integer points Q G L 
lying in the cylinder /zjC It is seen from the construction that in the case 2) of Lemma 3 each ray 
[0, Q), 1 ^ j ^ I intersects the facet {x = M} of the cylinder C = Q(M, 5). 

Proof of Lemma 3. For Q ^ W the cylinder p]) has no nonzero integer points. By corollary of 
Lemma 2 for any Q ^ W we have 

IH(C) ^ 2^ l - 1) wi_\ 1 1 - l sm8,x(QM-\ 1 Q- 1/{l - 1) 5- 1 ). 

Consider 

m(M,5, W) = minmax(QAf- 1 ,7Q- 1/( ^ 1) r 1 ). 

If (jSj) holds we have 

m(M,8,W) = WM' 1 . 

If (jZj) holds we see that 

m(M, 5, W) = 7 i T i 5 i rM~T. 

Lemma 3 follows. 

Lemma 3 applied to the cylinder Cg(N, jV~ 1 ' n ) gives the following 

Corollary 1. Lei £ = (l,£i, ...,£ n ) ^ K n+1 - Let L C Z n+1 6e a lattice such that dim (spanL) = 
/ ^ 2, Z n+1 fl spanL = L and let £ G spanL be a (L,j, W)-BAD vector. Let s be the I -dimensional 
fundamental volume of L. Then 

1 ) for any positive N under the condition 

N < 7 _ ^i+Tl^(«+i)(i-i) (9) 

one has 

Vi(t,N) <: 2 2( - l - 1) Wi\s 1 1 - l WN- 1 . (10) 

2) for any N under the condition 

n In 

N ^ 'j~~W ( - n + 1 ^ 1 -^ (11) 

one has 



(£,N) <: 2 2{ - l - l) Wi\ S1 —^- . (12) 



Corollary 2. Let 2 < Z < n. Let £ G M n+1 . lei L C Z n+1 6e a lattice swc/i tfiai dim (spanL) 
I, Z n+1 fl spanL = L and let £ G spanL 5e a L-BAD vector. Then 



Remark 1. Obviously, for / = 1 in the case dim^ = 1 we have 

/ii(£,iV) ->0, /i 2 (£,iV) -> +oo, iV^oo. 

Remark 2. Of course, the assertion of Corollary 2 enforces the components 1, £i,...,£ n to be 
linearly dependent over Q. 

Proof of Corollary 2. The statement about fjn(£,N) follows immediately from Corollary 1 of 
Lemma 3 as the exponent in the right hand side of (fT2l ) is negative. We prove the statement about 
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Suppose that fx, fi G L form a basis of L. Then it can be completed to a basis fx, fi, gi + i, g n+ \ 
of the entire integer lattice Z n+1 . Let L' be the sublattice generated by gi+i, ...,g n+ \. Then Z n+1 = 
L © L', dim (spanL') = n + 1 — / and spanL n spanL' = {0}. Consider the n + 1 — I dimensional 
linear subspace tt C IR n+1 , orthogonal to spanL. Then tt © spanL = M. n+1 and any two vectors 
u G 7r,f G spanL are orthogonal. Hence the orthogonal projection of L' otno tt is a lattice L", 
such that spanL" = tt. Let = c<j(L) > be the length of the shortest nonzero vector in L" . 
Then for any integer point ( G Z n+1 \ L the Euclidean distance from ( to spanL is not less than u. 
Suppose that £ G spanL and that the cylinder C^(tN, tN' 1 ^) contains I + 1 linearly independent 
integer points. Then at least one of these points belongs to Z™ +1 \ L. Hence tN" 1 ^ > uj(L) and 
Ht +1 (Z,N) ^ uj(L)N l/n -> +oo, N -> oo. The Corollary is proved. 

Lemma 4. Let 2 ^ I ^ n + 1. Let s be the I -dimensional fundamental volume of a lattice L, 
dim (spanL) = I. Suppose that a vector £ = (1, £i, £ n ) G spanL and positive numbers 7 andT is 1 
satisfy the equality 

Q (T)7T -i/a-i))P| L = {0 }. (13) 

7* = 7* (7, L) = min (V 2 7, 3~'~ 2 (2^_i/!)~^s^) . (14) 
TTien t/iere ernsts an (L, 7* ,T)-BAD vector £* = (1, ...,££) e spanL, smc/j £/ia£ 

ir-ei<7^. (15) 



Proof. Put T„ = 3^ U T, u = 0, 1, 2, .... To prove Lemma 4 it suffices to construct a sequence of 
cylinders 

CM =Q M (T„9 7 *T i 7 1/( ^ 1) ) 

such that 

(i) for every v we have fl L = {0}; 

(ii) the section B' = {x = T v }nC ( - v+1 '> of the cylinder C^ +1 ) lies inside the facet B = {x = TjnCM 
of the preceding cylinder C^ v >; moreover, the distance between the centers of B and B' does not exceed 

3 7 * T -i/a-i)_ 

If such cylinders are constructed and = Q(T, 7T~ 1 /( / ~ 1 )) then the vector £* = lim^ +00 £M 
satisfies (fl~5l) . Moreover, it follows from (ii) that £' is an (L, 7*,T)-BAD vector. Indeed, for an integer 
point ( = (q, di, a n ) with T u ^. q ^. T u+1 = $~ l T v we have 

|gr-Cl^3 7 *r- + 1 i /( ^ 1) ^7V 1/(/ - 1) . 

We now describe the inductive process, which constructs the sequence of cylinders C^ v ' . Suppose 
that is already. Consider the cylinder 

C = C &) (T u+1 ,3 l+1 1 *T- 1 /«-V). 

We prove that there exists a linear subspace C C spanL of dimension dim£ = 1 — 1 containing all 
the integer points ( G Lf]C. Suppose that there are I linearly independent integer points 

<<»,...,<*> erfte. 

Then the /-dimensional volume V of conv (0, is bounded from below by the fundamental 

volume of L: 

V^sill)- 1 . (16) 
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On another hand, the volume of conv (0, admits an upper bound based on the relation 

conv (0,C (1) , ...,C (0 ) C C. Taking into account {H} we see that 

V ^ T u+1 (3' +1 7*T- 1/(i_1) )' _1 < s(2/!)- 1 (17) 

Relations (I16II17I) contradict each other, which means that all the integer points from the cylinder 
under consideration lie in a subspace C. 

Let B be the /-dimensional facet {x = T v } of C^ v >. In fact B is an /-dimensional open ball 
of radius 3j*T u X ' centered at T v ^ v \ There is an /-dimensional open ball B' C B of radius 
7*T„ 1 ' ) = 37*T^ + Y^ l \ such that B' n C = and the point T v (jW lies on the boundary of B' . 
Let (T„, Hi, H n ) be the center of B'. Put 




As C^ +1 ) C C, we see that there are no nonzero points of L in C^ +1 ) and (i) is valid with v replaced 
by v + 1. From the construction we see that (ii) is also valid for v + 1. Lemma 2 is proved. 

Remark 1. Lemma 4 is obtained by well-known arguments (see [8], Chapter 3, §2). The 
constant 3^ l ^ 2 (2wi^il\)^~ s~ in ( TT4l ) may be slightly improved but this is of no importance for the 
proof of our main result. 

4. We prove some auxiliary statements about two sublattices. 

Lemma 5. Let V C Z" +1 be a lattice, such that 

span T p| Z n+1 = T, dim (span r) = k + 1 ^ 3. 

Let R be the (k + 1)- dimensional fundamental volume ofT. Let vector £ = (1, £i, £„) G spanT, 
£j G (0, 1), 6e (r,7, W)-BAD. Consider a positive number n, such that 

K^-jW-^. (18) 

T/ien there is a sublattice AcT, dim (span A) = k satisfying the following two conditions: 

1) the Euclidean distance from £ G R n+1 to span A fl {x = 1} does not exceed k; 

2) the k- dimensional fundamental volume r of A admits the following upper bound: 

r ^ g(j, r)«f"*+i, 

where 

G( 7 , T) = 2 2fc2 w^ Wifc!7-^i? fc . (19) 

Proof. We take 

M = (7k _1 )^t, S = Mk. 

By (HD we have 

(A^cT 1 )^ = ^ W. 

We now can apply the statement 2) of Lemma 3 for / = k + 1, L = V. Then jEJ) gives the inequality 

H = MQ(M, S)) < 2 2k w^ 1 R 1 - k . (20) 

We see now that the cylinder fiC^(M,8) has k linearly independent integer points Ci> ■••>(&■ Define 
A = span(Ci, . ., Ck) H Z n+1 . The remark after Lemma 3 shows that the condition 1) is satisfied. Let 
us obtain the needed upper bound for the fundamental volume r of A. As 

conv(0, Ci, ••, Ck) £ spanAp|/xQ(M, S) 



10 



we see that 

r «C k\fj, k w k - 1 6 k - 1 M, (21) 

and the required upper bound follows from (1201211) . Lemma is proved. 

Let r be a sublattice as in Lemma 5. Consider a (r, 7, jy)-BAD vector £ = (1, £1, £ n ) G span T. 
Then for any T ^ W the cylinder Q(T, 7T~ 1 / fc ) contains no nonzero points of T. Let £> be the facet 
{x = T} of the cylinder C^T^T" 1 ^) n spanT. This facet is a k dimensional ball of radius 7T ' 
centered at T£. Lemma 5 with 

K = - — T k 
An 

implies that there is a sublattice A C V with fc-dimensional fundamental volume r satisfying the 
condition 

r sC G(7, r)(4n7 _1 )^TTi ) (22) 

such that 

span A P| Z n+1 = A, dim (span A) = k 

and such that the intersection of span A with B is a (k — l)-dimensional ball B' C B with the center 
Ef and radius ^ 7T~ 1 / fc /2. Take another /c — 1-dimensional ball B" C £>' of radius 2~ 3 'jT~ 1 ^ k centered 
at E'. Then the distance from B" to the boundary of B is greater than 2~ 3 'jT~ 1 / k . Put £' = E'/T. 
Then the cylinder 

Q/(T,2- 3 7T- 1/fc ) n span A = Q,(T, yr-V(*-i)) n span A, 7' = 2- 3 7 T^> 

contains no nonzero points of A and we can apply Lemma 2 with / = k and L = A. Thus we obtain 
a (A, 7, T)-BAD vector | with 

7 = 7(7, T, A) = 7 *(2- 3 7T^T),A). (23) 
Note that from (l23lT4ll22l we see that 

j ^ C(j,T)T^), (24) 

where 

C(t, r) = min (3- 5 7, 3- fc - 1 (2 Wfc _ 1 A;!)-^i(G(7, r))^i(4n 7 ^ 1 )^) . (25) 

Now we put 

Z 1 ( 7 ,r) = C( 7 ,r)-*, (26) 

nfc 

z 2 (in,r) = <• ^^ 1 G(7,r)(4n7- 1 )^TC'(7,r)- L ^J . (27) 

Lemma 6. For i/ie vector £ defined above and for N under the condition 

n(fc + l) n 

iV ^ max(Zi(7,r)T("+ 1 ) fc ,Z 2 (i,7,r)T fc («+i-'=)) 

vje /lave 

n(fc + l) 

Proof. As N ^ Zi (7, T)T we see from (I26ll25ll24l l that the condition PJ of the case 2) of 

Corollary 1 to Lemma 3 is satisfied. Then due to (fT2l we have 

N) ^ 2 2 ( fc ~ 1 )^ 1 r 7 -^iV^ i . 
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It remains to make use of the inequality N ^ Z 2 (i, 7, T)T k ( n+1 - k '> and of the formulas (I27|22f24[25l) . 
Lemma 6 follows. 

We shall need the following notation related to a pair of sublattices. 

Let A C T G Z n+1 be sublattices such that 

spanAp|Z n+1 = A, span T Q Z n+1 = T 

and 

dim ( span T) > dim ( span A). 
Then T can be partitioned into classes (mod A): 

T = I^J T a , T = A, v = dim ( span T) — dim ( span A), 

so that the affine subspaces aff r Q are parallel span A = aff T . 

Denote by R = R(A,T) > the minimal distance between points z^\ z^ 2 \ where z^ 1 ' G T \ A 
and z^ G span A. For our purpose we need not the R(A,T) itself but a little bit different distance 
p = p(A, T) defined as follows. Consider an arbitrary hyperplane V = {z = (x, y 1; y n ) G IR n+1 : 
x = c}. Put C = span A n V. Let Q be the parallel projection of V \ A along span A onto V. 
Then we define p = p(A, T) to be the minimal distance between points where z^ G Q and 

G span A n C. We see that p = p(A, T) > 0. In fact, p(A, V) ^ p(A, Z n+1 ) > 0. 

Now we give two more lemmas. 

Lemma 7. Let AcTc Z n+1 be sublattices, such that 

span A p| Z n+1 = A, span T Pi Z n+1 = T, dim (span T) = k + 1 = dim (span A) + 1, 

and p = p(A,T). Let £ = (l,£i, ...,£«) £ span A be a (A, r y,W)-BAD vector with some positive 7 and 
W^l. Put 

7 ' = 7 '( 7 ,A,r) = 7 V2-£p+£ (28) 

and 

A, = ^(7, A,r) = max ((p(2 7 / )- 1 )^, ^'p" 1 )*) - (29) 

Suppose that 

T ^ AiW^ ^ max ((p{2i)- l W)^ , (2 7 y ' p~ x ) k \ . (30) 

Let £' = ■■■,C' n ) £ spanT satisfy the following two conditions: 

1) the orthogonal projection of vector £' on the subspace span A is of the form A£ with some 
positive A; 

2) for the Euclidean norm we have |£' — £| = (2T) _1 p. 
X'/ze/i 

c f (T,7 / T- 1 / fc )f)r = {o}. 

Proof. Note that the point T£' G span T lies exactly between two affine subspaces span A = aff A 
and aff Pi. 

Define H = 2 7 'p~ T~ . Then by definition of H and (130]) we have H and 
Q,(T, 7 'T^ 1/fc )f|{^= {x, yi ,...,y n ) : \x\ > H} f| T = 0. 
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Hence 

C?(T, iT- l ' k ) p| T = C e (H, 7 T- 1 / fc ) p| A. 
But (28]) implies that 7'T- 1 ^ = 7 #-i/(fc-i). As f is a (A, 7, W)~BAD vector we see that 

(V(#,7 / T- 1 / fc )P|A C Q(#,7#~ V(fc ~ 1) )n A = W- 

(Note that from (1301 ) it follows that H ^ VK.) Lemma 7 is proved. 

Lemma 8. In the notation of Lemma 5, let r be the k- dimensional fundamental volume of the 
lattice A, vector £' be defined in Lemma 7 and let £" = (1, e span T be a vector satisfying 

\e-e\<pm-\ (31) 

Set 

A 2 = A 2 (7,A,r) = 3p 7 -74, (32) 

17 ) ' (33) 
d = C 1 ( 1 ,A) = 2 2k - 2 w- k 1 _ 1 r 1 l ~\ C 2 = C 2 ( 7 ,A) = 2 4i£ ^^ 1 r 7 -^, (34) 

^ fc 2 -3fc-l 1 _■. (fc-1) 2 1 

C3 = ^3(7, A,T) = 2 2fc 3'=w fc _ 1 r7 * pfc. 

Suppose that 

T^A 2 W^. (35) 

T/ien the following statements are valid: 
1 ) for N in the interval 



kn 



we have 

2) for N in the interval 

we have 

3) for N in the interval 
we have 



N sC B X W Vt-^+v (36) 

H^N^^dWN-^ (37) 

kn n 

B 1 W( k -W"+ 1 ) ^ B 2 T^ (38) 

Hk(N,Z") ^CWV^; (39) 

N > B 2 T^ (40) 



ti k (N,£") ^C 3 T~*N~. (41) 
Corollary. Under the conditions of Lemma 8, for N in the interval 

H(i, 7 , A, W) = max ((d( 7 , A)iW), (C 2 ( 7 , A)i)**) ^ A ^ (zC 3 ( 7 , A, r))" n Tt (42) 

we have the following inequality: 

^{N^'xr 1 - (43) 

Proof of Lemma 8. First of all, let us consider the case 3). 
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M = B^TN-n ^N, 5 = N-^/V2. 
It follows from the definition of £' and (IBTT) that 

C e » (N, N- 1/n ) D Q (M, 5) n span A. (44) 

Hence 

fi k (N,eXl*k(&(M,5)), 

so it is suffices to obtain the corresponding upper bound for the latter successive minimum. We 
observe that by (l35l) we have 

^ W. 

Applying the statement 2) of Lemma 3 we obtain (jHJ) with I — k, s — r. Now (I4T1) follows from (jHJ). 
Consider the case 2). Since M ^ N, the relation (1441) may be false, so we have 

C e »(N, N- 1/n ) D Cz(N, 5) n span A. (45) 

Hence 

ti k (N,£")<tik(Ct(N,6)), 

It follows from (EED that 

(NS^j)^ ^ W. 

Let us apply the statement 2) of Lemma 3 for the cylinder C^(N,5) from f|45l) . Then the conclusion 
(jHJ) of Lemma 3 with our parameters leads to (J39l) . 

Finally, we consider the case 1). Again, we have M ^ N. So we must use the relation ( 1451 ). But 
( 1361) implies that 

Applying the statement 1) of Lemma 3 we get from (JOj) the desired inequality (1371) . 
Lemma 8 is proved. 

5. Now we give the proof of Theorem 1 in the case k ^ 2. We begin with the same consideration 
of the countable set of all the n-dimensional sublattices of the integer lattice Z n+1 . We fix an 
enumeration of this set and let 

Li, L 2 , Li, ... 

be all lattices such that 

Li C Z n+1 , span Lj P) Z n+1 = L i; dim (span L;) = n. 
Set 7Tj = span Lj. Suppose that 

7i 1 = {z = (x,y 1 ,...,y n )eR n+1 : x = 0}. 
Let 2 ^ ^ n — 1. We construct a sequence of real numbers 

r]x> 7] 2 > ... > rji > ... 
decreasing to zero, a sequence of positive real numbers 

71:72, •••> 
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two sequences of real numbers 

Wi,W 2 ,...,W h ..., 



two sequences of sublattices 



and a sequence of vectors 



Hi, H 2 , H, 
Wi, ^ 1, W u H -> +00, % -> +00, 

Ai, A 2 , Aj_i, Aj, 



T2, Tj, r i+ i 



, . . . , 



satisfying the following conditions (i) - (vii). Further, let suppose T{ be the /c-dimensional funda- 
mental volume of Aj and let Ri be the (k + l)-dimensional fundamental volume of IV 

(i) For every i G N we have 

Aj C Z n+1 , spanAjp|Z™ +1 = Aj, dim (span Aj) = k; 

T l+ i C Z n+1 , spanTj+i p|Z n+1 = r i+ i, dim (span T m ) = k + 1; 

Aj, Aj +1 c r i+1 . 

(ii) For every «6N the vector £j is (Aj,7j, Wj)-BAD. 

(iii) The /c-dimensional closed ball Bi C {z = (x, yi, y n ) G M n+1 : x — 1} of radius r/j e centered 
at £j and has no common points with 7Tj. 

(iv) The balls defined in (iii) form a nested sequence 

Bi dB 2 d ... d Bi. 

(v) For every % ^ 2 the following inequality holds: 

(vi) For every i ^ 2, every £ G £>j and for every real A" in the interval f/j_i ^ N < H one has 

// fc (e,iv) ^r 1 . 

(vii) For every i ^ 2, every £ G £>j and every real A" in the interval i?|Li ^ N < iff one has 

/j, k+2 (£,N) ^ i. 

Suppose that all these objects are already constructed. Then we have Theorem 1 proved in the 
case k ^ 2. Indeed, if we consider the vector £ = (1, £1, £ n ) = rije^Bj, then the components 
l,£i, ...,£ n are linearly independent over Z due to (iii), and 

Jim (i k (£,N)=0, Jim //fc +2 (£, N) = +00 

due to (vi) and (vii). 

We now describe an inductive process, which constructs all the objects mentioned. 
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First of all, put W\ = #1 = 1, 

Ai = Z n+1 [}{z = (x, Vl , ...,y n ) e R n+1 : y k = ... = y n = 0}, 

Take £ to be a (A, 71, 1)-BAD vector with some positive 7 (we can take such a vector from Example 
1). We do not define IV 

Obviously, p(Ai,Z n+1 ) = 1. The conditions (i) - (vii) for i — 1 are satisfied (note that the 
conditions (v) - (vii) are empty). 

Assume that all the objects r/j, 7$, Wj, A$, & for every natural i up to £ are constructed to 
satisfy the conditions (i) - (vii). Let us describe the construction for i — t + 1. 

Consider a sublattice r t+ i D A, such that 

span P| Z n+1 = r i+1) dim (span T i+1 ) = A; + 1 

and 

spanr m <£ ir t+1 . 

Let Rt+i be the (fc + l)-dimensional fundamental volume of Set 

P J 1} = P (A,,z" +1 ), P S 2) = P (A,,r m ), p! 3) = p(r m ,z ra+1 ). 

Set 



E,{t) = A^A^T^w/- 1 , j = 1,2, 



■'3 V/ ~ ^1 

where the right hand sides are defined by (129|32p . and set 

c/x 3 Pl 1} p/x 2 n+3 (£ + l)"+ 1 pf ) 
E 3 {t) = — — , E 4 (t) = m , , . 

We also need one more quantity E 5 (t) defined as follows. First, we put 

z x {t) = z 1 (7*(7^2-i(pf ) )^,r m ),r m ), 
z 2 (t) = z 2 (2(t + i),7*(7^2^(p; 2) )i,r m ),r t+1 ), 

where Zi(-, •), Z 2 (-, •, •) are defined by (I26II27P and 7*(-, •) is defined by (1131) . Then we put 

/ (n + l)k (n+l)h (n+l-fc)* (n + l-fc 

£ B (0 = max((Zi(*))^(2(t+l)<7 3 (7tA,^ 



where C^-, -, •) is defined by ( 1341) . Note that as ^ n — 1 all the exponents are positive (particulary, 
n — k ^ 1 and all the denominators in the exponents are nonzero). 
Put 

T f = max EAt). 

Since T t ^ Ei(t), E 2 (t), we can apply Lemmas 7,8 to the lattices A = A t , T = T t+1 . Denote by the 
real (n + l)-dimensional vector satisfying the conditions 1), 2) of Lemma 7. Consider the ball 

£; = {£ = (Ui,-,£n): \t-£! t \<P?\±T t )- 1 }. 

Since T t ^ E 3 (t), we have 

B> c B t . 
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By Corollary of Lemma 8 we see that for every N in the interval H t ^ N ^ if f ', where 

HI = (2(t + l)C 3 ( lt ,A t ,T t+1 ))- n T t \ (47) 

and every £ G B' t we have 

/x Jfc (^JV)^(2(t + l))- 1 . 
Let us prove that for any A" ^ H™ and for any £ G fl span r i+ i we have 

HW&N) >2(t + l). (48) 

To do this let us put 

17 = T t ■ Pt 



3(t + l)pf } ' 

Then for every iV in the interval i7" ^ N ^ U we have 

q (2) (1) 



4(t+l) ^ 4(t+l)' 

(i) 

and so the distance between iV£ and spanA does not exceed 4 (/ + i) . But it follows from the condition 
(v) of the t-th step that for the considered values of A" we have 

o {1) 

* 4(t + l) 

Hence the cylinder C^(N, N~ l l n ) cannot contain k + 1 linearly independent integer points for HJ 1 ^ 
N ^ U, so in this case we have the inequality 

fj, k+ i{t,N) >2{t + l) 

(and thus, the inequality (l48l) ). 

Suppose that N ^ U. Then we deduce from the inequality T t ^ ^(t) that 

(3) 



2(t + l) 



which implies d (T48l) in the case N ^ U. 

We have proved the following statement: for any £ G B' t C\ spanr m we have 

Hw{Z,N)>2{t+\), N^H?, (49) 

Mfe (£, A") ^ (2(t + l))" 1 , i? t < N ^ H' t , (50) 
where H' t is defined by (1471) . Moreover, if 

Tt = T^Tt^t^rt+i)) 

where 7 / ( , ) •> *) is defined by (l28l then it follows from Lemma 5 that the cylinder 

C? t (Tul' t T- 1/k ) 
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contains no nonzero points of T t+1 . We remind that we constructed T t+i to satisfy the condition 
spanTj+i (f_ nt+i- So we can find a /c-dimensional ball B" of radius 7^T t _1 ^ fc /2 inside the facet {x = T t } 
of the cylinder C^(T t} 'y' t T t ~ 1 ^ k ) (in fact, this facet is a fc-dimensional ball of radius 7f 'T t ~ 1//fc ). Let H" 
be the center of B" . Put £" = E"/T t , We get a cylinder 

with no nonzero points of inside it. By Lemma 4 we construct a (T t+1 , 7^, T t )-BAD vector 
£ t * G spanr t+1 with 

7t * = 7 *(7;/2,r m ) 
( 7*(v) defined by flUj)), such that the facet {x = T t } of 

Q*(T t , 7 *T- 1/fe ) 

lies inside the facet {x = T t } of C^ t (T u ^y' t T^ k ) and does not intersect 7r t+1 . Hence the ball 

b? = {e = (1,6, ...,&) e K n+1 : ie - e*i < 7^r (fc+1)1A } 

enjoys the following properties: 

B* t cB' t , ^f)7r f+1 = 0. (51) 

We remind that Q G spanT t+1 is a (T t+ %, 7^ , T t )-BAD vector. Applying Lemma 5 to the lattice 
r = r t+lj (r m ,7 t *,T t )-BAD vector $ and re = 7 *(T t )- ( - k+1 ^ k / (An) we get a lattice A m with 
fundamental volume 

r m < G( 7 :,r m )( 7 :/4n)-^T(T i )i (52) 
(here G(-, •) is defined by (fl9l) ). such that 

A t+ i C T m , span A t+1 P| Z™ +1 = A m , dim (span A t+1 ) = k; 

and the Euclidean distance between and span A fl {x = 1} does not exceed 74 *(T t )~( fc+1 ) 1//fc /47i. 

Next, we apply the construction described in Section 4 after Lemma 5 and obtain a (A 4+1 , 7t+1 , T t+1 )- 
BAD vector 

£t+i G span A t+1 . 

We set 

In the notation of section 4 we have 

6+1 = £t > 

7m = 7(7;, T t , A m ) = 7 *(2- 3 7 :T t ^, A m ) 

(here 7 (-, •, •) is defined by (J23j) and 7 *(-, •) is defined by ([Tijl ). 
Now we set 

fltf 1 = ^x U( 7t *, r m )T t <" +1)fc , Z 2 (2(t + 1), 7t *, r t+1 )T t fc( " +1 - fc) , , (53) 

where •), ^(-, •, •) are defined by (I261T271) . 
Note that due to (IBTil) we have 

M6+i, AO < (2(t + i)) -1 > H t <:N<: H' t 
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It follows from the inequality T t ^ E 5 (t) and the definition (1171) of H[ that 



n(fc + l) 



max Z^l r t+1 )T/" +1)fe , Z 2 (2(t + 1), 7? , Im)^ 



fc(n+l-fc) 



Lemma 6 implies follows that for 



n(fc + l) 



we have 
Hence 



iV ^ max Z 1 ( 1 ;,T t+1 )T t ^ k ,Z 2 (2(t+l), 1 ;,T t+1 )T t 



// fc (£ t+1 ,A0 < (2(t + l))" 1 . 



fc(n+l-fc) 



// fe (£ t+1 , N) ^ (2(t + H t ^N^ H t+1 . 

On the other hand, it follows from fl49l) that 



fji k+2 {S t+1 ,N) >2{t + l), N^H?. 

For every I the function p,i(£,N) is a continuous function in £ and iV. So, there exists r?t+i > 0, 
such that 

< (t+1)- 1 , V£: |£-£ t+1 |^ t+1 , VN: H t ^N^H t+1 , (54) 

/i fc+2 (e, jv) ^ * + 1, ve : ie - < viv : h^n^ h? +1 , (55) 

and 

St+i = {£ = (1,6, -,£») e : |f - ^ W c B* C Bt (56) 
Now for the objects rji, 7$, Wj, -f/j, A,, Tj, £j with i = t + 1 we have the following statements. 



The condition 
The condition 
The condition 
The condition 
The condition 
The condition 
The condition 



(i) is satisfied by the construction. 

(ii) is satisfied since is a (A t+1 , 7 t+1 , H / t +i)-BAD vector. 

(iii) follows from (|5T1) . 

(iv) follows from ( 1561) . 

(v) follows from the definition ( 1531 ) of i?t+i. 

(vi) follows from ( 1501) . 

(vii) follows from (l5"5l) . 



The inductive procedure is described completely and Theorem 1 for k ^ 2 is proved. 
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